package Temp.杂乱无章;

import java.util.Scanner;

public class 最小公倍数{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入第一个数：");
        int num1 = scanner.nextInt();

        System.out.println("请输入第二个数：");
        int num2 = scanner.nextInt();

        int lcm = lcm(num1, num2);

        System.out.println("这两个数的最小公倍数是：" + lcm);
    }

    // 计算最大公约数
    private static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }

    // 计算最小公倍数
    private static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}
